SIPOENGLISHPATENTDETALl 



Page 1 of 1 



Home About sipo News Law&policy Special topic 



SITE SEARCH ^ 



Method and apparatus for branch prediction using second level branch prediction table 



Application Number 


9981 3061 Application Date 


1999.08.26 


Publication Number 


1328664 Publication Date 


2001.12.26 


Priority Information 


US09/1498851998/9/8 




International 
Classification 


G06F9/30 




Applicant(s) Name 


Intel Corp. 




Address 


Inventor(s) Name 


T.-Y. Yeh;H.P. Sharangpani 




Patent Agency Code 


72001 Patent Agent 


wu 

zengyong 



Abstract 

A branch predictor. A first branch prediction table (100) is coupled to an instruction pointer generator (11) to store 
tagged branch prediction entries and to provide branch predictions at high speed. A second branch prediction table 
(102) is also coupled to the instruction pointer generator (11) to store untagged branch prediction entries and to 
provide branch predictions for a much larger working set of branches, albeit at a slower speed. 
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1. — 

i£j.#ri£ ip MLtkn#i%~ bpt, jf! f-^Ht^ ^JU»J^^. 

10 BPT^J^ — BPT^/^^it, JS'J^f^ — 

BPT^^ — ^^/rii^ — BPT^^/ 1 ^^^, Mfl#f*M^— 

BPT^I?^-^, ««$^BPTi^^i^i, 

BPT^^-&^, BPT^/^^it, Mft&%^&- 

20 # IP ^±it^^J^i^ej^4£;t II- t^H£^ ^ #*fciit. 

7. fc#J*£ 1 *K>^JU»]|f, ^-#^f-fe^f^-^BPT^^ 

— *h«j ^ #p&^ ^- bpt * i§] "f-ffT&.% % =- 

25 jft^5«!|^*. 

^4HW(IP)JL4iil; 

^ J.^t5i. IP |5 — *L^iL«»l*(BPT), #T&3* — JR. BPT 
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i£JJ9fi£lPiL£. M.BPT, ^ts£|5-=.jSR.BPT^-t^H*^" 
J§ # ^ £ ^4±iL^^: ^ # £ JU»J>- ^ . 

10. ^«i9^^H, *#*E*-fafcfeit5.lSti*.IPiLi* 

11. ^'J^IO^^H, ^.#ttf€^$-^^ ^£ 

10 12- ;M>J^£ 9^*1^11, *#^-fii&^J.^f^IP^^# 

13- *l*'J:IMU2#*tS||, — 

ii&BPT ^^^^J^^^JL^i^^^m^-Ttt^^ 

15 

14- ^i9^^f, ^ii^-^^^iitt 
# — &l BPT # £#.4 IP # J£ — i."Bl»J>^ 

a; ^ 

16. ^J^IS^^^^H, ^#ttf€toT#t: * 
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18. 15 4fc#/3ri££ — ^LBPT^ 

^tt^f^—^- BPT ^^f^^lSjHt^L^ 

19- ^f'J^15^^^, 3tt?JT&%—%LBFTtf 
#p£#m&te##ri£ IP bb&¥i&&mi%ft&&ff{VL%--!s8L BPT t 

10 ^J4iiL^iiii#tb^^#^, 4£-£#f*M£— ^.BPT^#m^^jL^ 

20- — ^^^^T^^ff^jtjh^^Sllt^^MlP^ijh^^- 

^^^^—i?l^^i!iI'J^(BPT)t-^^f^-^^ IP J&iit^^it 
15 W'J^a^LTTr/^^iL, fl'J##ri£j&^= IP ifc*t-33f«!l^*. 3 3 #JifeJat^ 

tMM£#ri£^— bpt t>£^#p3M#4£ IP J&iit^:&^^ JU»J 

^vT^ff JL^^J^BPT t-^#p£^£ IP^JtjL^-^^^^^j^a^-f: 

BPT IP^iit^^^j^iL^'J^cr^TF^;^^^ 
it, JS>J##t^i$ IP Atiih-m^J^illJt — f£;t*ift#f^^ IP Jfciit. 

22. ^'J^-^20^^^, ^#^f-i£^Tii#^: ^£#f 
25 BPT t>^-^^f^^^ TP ^jt^^^-^Mm^^^r 

— BPT t^#P&^£ IP^iit^^c^^^v^Tva^^^^^^^, 
JU'J#^f^^ IP JfcAL^J^iHit— ^^Jr^^f^^^ IP J&iih 

23. ;M>]^£20 ^3f*£r, ^-#^-f i£^T^^: ^£#T 
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— BPT *?*&&%f%&M*k Wikitft&ifiifrlLMW^V^^- BPT 
IP *fc*L^"^^*S4--tl.^*k.JlW^^jfe^. JN#;9fi£j£ftfc IP *&i«t 
5 24- *L^J^-^20^^*, ^#^i^f-#^fii^MlP^iiL»J^ 

^— BPT IP^JtjL^^^^it#^^ESe.^^iiL 

#m&^^f«-^BPT t^#^^^^ DP^jt^^^i^# 
10 AP^#f„ 
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5 JL^^feU 

20 >MP#JT— iH£4-, ^^^^lP^i±^P^^^#^^## 
&M%7&^. XrMMfr^iM*, #4*ftffi#ife#.#. J»fl!j— 5- 
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ZJMt 4l «fe jMI # , M & * $Lfr JLiM* 

m^i&fcgi t>#& ( flush ) $L#-&ip^ ij SE*fajMffe& 

&9A&&*&¥l&mjMt3&m+ frjLft^ f 

JL-flSai'J HtfciHif IP *fc*t, IP yXJL'fm.J^K^m^'^ t^jT— 

^BTB tfMf ^^^^^^^^^vM^f^Ji^ 



DO* btb ^j^*H'J>, i3>j^.^^f^^^j^^^-gt^^t:^^^]Ej 

^ ^'i ^ ^ J>^7 Bt fs3 )^ ^^v^'J ^ ^ ^ ^ ^ ^ 

¥]M-tm ^ it* jLttm fc^m 



(L2)BPT„ LI BPTj&^^^Sp&^te^bK, 

$3&%M&)*h L2 BPT fl'J AA^BjU*. 

M Ll BPT^^MKf, ^-J^^iL^^^cr^_L#^##ii^# 
te-^f^Mf 4— 3&#-f LI BPT t. L2 BPT 

jLf»]^a##-fc, *t L2 BPT tX^^jt^Mt&. gJ^LlBPT 
t^^^^-^f *-"f L2BPT ftffr&Mm^v, 4MF±£|S]t. 
L2 BPT LI BPT ^JLf^'pv^ . ^t^f LI BPT 

&L2BPT Jt'&^M, $vi#7 L2 BPT #7^7 LI BPT #j , ^ 

&m.Wr t St Ll BPT L2 BPT, M % 

^n^^^frkMn^fem^fa^^^jL. l2bpt^*^ 

tfc^Mt. Ll BPT t^'J^^^ IP &kt#£iftfr3Uffi®^v(&&. 
LIBPTt "-^t(hit)" ), W4£mJZ^xt%£tfifr£mmft&&&9l 
? t &friL&&&f t £fr3Upr : fRWbJ5%.¥l IP Akit). Ll BPT + 

ftiLSl-^^iS IP J*.*t#^^^jLfl|8U^a(#45E. Ll BPT t "*MM* 



(miss)" ), MtfMlP&&%£iti&4^ft1%&&*&%-'&&. : &%fr3L 
Xt*Jfc # W £ - * &&#J , ^MSItft^ # # # ^ iL 

mm . *t£t^ i^^j , m gjt&tiLM L2 bpt # $r 

IP ibit^f&tflifrJLMm^v. LI BPT AM. 
Jfoi&¥j&&&, Jn IJ2BPT &&fofoiZtf}%&llk.M$L. *t— >f^*fc 
LI BPT^^ft^jL^aflA.a^-f L2 BPT #^ft^jtf»]A. a, 
-fS LI BPT >b L2 BPT '^JLJL^^ L2 BPT iti^ft^ &tt9$fc&'&. 
®%L\ EPTfrtik$L'Jr¥lfr3iM&\^v, 0^ LI BPT X-^^^^L 

£® 1 #^210, ^^Ll BPT t^fc/S*^*^ IP Jfcih^^ 
#-t- **^.L1 BPT — ^Mi^t, Jf»JNL#^.#J«t215^I^LlBPT 

f -^dte IP ^*t^^^^^^Ht4^^^^^»'J^^^ 

JU ^^^'J^/^^-jt, m&iPm. 220 IP *k,iih*#iM'J TAC 

il RSB ft*fe.*t. ^iL, Jn^f^^/^^iL #J£#4fc225 

LI BPT t>it^"^t(^ LI BPT t *M^+), JB'J>&.@ 1 ft 
230 t» ^f^^^f IP fotk 



230 t#^SI^tf#&^ 

4*240 *j£i£;f:#iMi>f. ^^M^^^^JU^, MT— 
*f -f-;MC^ ^^^f ^ — T 250 260, 

jl^^^^m &%^iL, m mM.sA.ip-m. 235 255. 

fcm 1 ^#^255 12 BPT t^^^IPJfcJbh^-^i^^iL^ 

#^265 IP^iit^^^j, TO'JJgr^IP^^il TAC, RSB ^ 

15 ^#^260^^7F^^^^^f^*J^^i^^i£^/ 1 i^^ 

^z* ^jl, m m^^rn^^^L^^m 240. 

tb , Mi m 1 220 ^ 225 t#T 

^^iL^ Jfc#4fc 240 i& 265 t#H«^iL^£&#^ . 

20 ®2 ^^#-H^ic^ ^k^m^kMrn^^ 2 wit 

fcm, ip SLmn 10 mk&%i,%i®rw-k£ ip^±iL^if« 20.15— &i(Li) 

^JlWH 21 *L(L2)^iL«l«a* 22. 20 itSAfcaUt 

&-te&tt&? t £.Mt%¥j IP *&iit, #&%—fafci&i3Lm*\%LM:$&tfj IP 
*fc*ti^TS7 J!] IP H 10 <##r>o$. IP if*H 20 %L&)&te IP JfeJM" 

25 ^tftWf. fanmb IP M&^W«;t*it^*jMUMr 
LI ^JU»]H21 ^^*#T%^t-f-^#^t-f-^IP^'J# 
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11 &Wt^T&-^iZJ5m IP #bik&.&Hfr-te IP *fe,*L«5#. 

ia^-Ll ^^»]H-21 iSjIP^JH 11 XM&ifefaft^* 5PJi&MI 

IP AAYMfrift, JL LI ^ JL3»IH 21 ~l0LfaJ(~i£k%L$& 
W&fc&J? IP IP JUfJ H 10 tttfrA*. 

L2 ^jtf»m 22 ^T/*^J:#T^t^##i2L^t^^^ IP 4£ 

IP ikikm#. &>%L L2 H 22 t^j IP H 1 1 %Mrttfefa\t 

i£4t^& IP ^#«>^^ 5 JL L2 ^JUWJfl 22 ^SlL^L 

#Usr, IP &#J& 11 Il L2 ^JU»lfl 22 ^ LI ^JlM$>] 

fi 21 ^^^^ ip &m % io # =.>Mfr^ t tfr-ap— ^T#i'Jtl 

^^#i^^t-f-, i?»ji^#^L ijjfjrn 20 $>ntfi ip iktikft%xmmr io 

*fir A ^ IP Li ^iUWJ H 21 j£_i&^:#£Mt-f-, M 

#^vLl ^JLf»]H21 JP&>iii#F%^mm lOtffrtfc^^IP 

JfcJbh. ^^L2^iLf^-JE-22^^#^^f-f- ) M'Ji4#^L2^^ 
»J3l 22 4frifett IPifeM/fMriUflg- 10 IP AfeJbh. 

IPJ&iit6^# ( & IPJ&iit. "^7^IPi4iiL" ^^sMM&BL-f 
® 3 ^^H^Ml^ &afc#!itf S 2 # LI ^«'J||21 5fc L2 

#&:>~&S^&^,M-, L2BPT 102 TlfW^^-f-#- 
LI BPT 100 ^iLtefa%fo&foi&(6frMMWl^v¥j£%k 



4L. &^&&fai&*fiM&&£'3L*%4*tfl JP ^LIBPTIOO 

^£ Ll bpt 100 t^iU»Mf 4^J*^#^^^T*^^^ 

^H^^^^— >h^^J, ^^3t^*J#>£i£N Ll BPT 
100— fe5tJ&. *t^ — -M^#'J, &L1 BPT 100 t^A4r^>55i.^ 

(bimodal^iL^'Jff-). — Ll BPT 100 i$LifrAft}^&%_ 

*ti^iC^— m 3 Ll BPT 100 
sfl^MLIfl^ — ^^^-J, Ll BPT 100 vU£4^i]Jf£. Ll BPT 

100 ^&££-lLmwl^vtfi&A, 4fc#iM&'K 512®} 2K 

IP *kJtiM£>j&^ 3 (ft Ll ^ jLf»JH 21 ^%Aj$. il^N? 
IP ^ith^^ iMt^T Ll BPT 100 #^i£i^i4l£;f 
(TAC)IOL Ll BPT tiUJW^-&ijt> #'J4"t, JL-^t^-f^ 

^^t/^tlt^ 121 Jtiili^ H 144 ^#T^$. ^ Ll BPT 100 

^121^iilifc. ^Ll BPT 100 t^-^t, JL^Ll BPT 100 
^Aoi^iH, ^iii^v&^^/^^^t^-^ 122 %L*L&m 
tl 144 — Wk^&tfjftklt-f ^n^Ll BPT 100 t^"^ 

t. JL&L1BPT100 t^^^^^^iL, i?'Jil^>5^-^ 
^L/^iMlT-f i% 122 2Li£tf)Xftkfe-f Ll BPT 100 



iiw-fr-f-* 143 £j*M&mmio6 ^mm^^^^it^-^. 

-ku^fe Ll BPT 100 t#f*$L#J^t, JLL1 BPT^TF^iUf jlileJ, 

3 ^ Ll BPT 100 t^"^t» JL LI BPT J^/*^JL 
fliJ^H 144^&^#i^t-f^IP-*£f>]fl 11. LI BPT 100 t 

^iM^t-^Li BPT t^T^^-^t. J9'J-^n 144 ;f^tfc*#i$Mt 

-f-. i44*srib*#T^^t-f, jf'J ip^jh^/A^n 106 «r A. 

il^/^ilT^-ff^^ 143 ^6^J.ffiH 106 ^#r£. ^^t-f ^ 143 ^ 
TF^iLAill^^4-, M il % &ft H 106 %^^^ii^ilE7^^ 
?t#^il®^±,t^#^!j^^||106 3-M.Jefafti&&] IP 

^ H 10. :MMt>f-&t 143 Jl^^A^^st LI BPT 100 

t/^tt^t). i?'J^iJitit^#^^ 123 106 

i^^ii^ tac ioi ¥i n $Lmm 106 

TP &mm\0. ^ TAC 101 t^U&tfB^AUit^^ 

t/^M^t'ft-f— L2 ^JU»ll£ 22 ¥)XR If- 109 — 

>MftvMfc, **T#fi£. 

® 3 ^ L2 BPT 102 4.— ^jL#«fc#4t. T£&&te&&7$L%foit 

^JH^^M'J^^^^iL. L2BPT 102 t^iU»Mt& 

_h^l£^Ll BPT 100 ^5€ii^^iL^^#^t^^^^^ 
L2 BPT 102 T^^Mf it^&ttte*— 
WJ.^, Ll BPT 100 #r#^f 

BPT 102 jL«»]# 
*£#'h*£filjt.*r#m. Sjfc, >h***l. L2BPT 

102 ^m&#it4km%-&ft%&friumm$-&. 

M-&-*ri)&^M-iv& Ll BPT 100 ^^f^M]^&&M}frkM®\%'& 



ffij. Jii±^3|t^ie.W^i««|^a^*>b#^*:***, L2 BPT 102 

4&&] 8^«^L^f-Ll BPT lOO^^^^I^^Sri'SJt 
#^^^^*J^vcr#t 0 *t;MC^ift — >h^^J, L2 BPT 102 

£r#%L^#l#) 2K#J 4Ki^^.^^iL^u^##^*. *t -J" L2 BPT 

ii)T^^il^(retirement)Bt^ L2 BPT. 

/A® 3 ^ L2 BPT 102 IP ^ih^^^^^^«'jA. a 

**^iL««!l, *MM->6 t/ni% 126 ^^^H 107 

^#T-^^. #L2BPT 102^J1^i&#^jMl$^&#'J, ,£i*^Mtt 

L2 BPT 102 t # #il^#^^#T^V IP ^±it#^ii# 
J^bt. JM, T^^.^L, ili£^£ L2 BPT 102 t###*Mf -tr^ 

^ £ © 3 ft IP H10 ¥iw& IP &JbL&#*frA^t4**l* 

^ 103, 104. >h£ 

^J, $M3,H l04#^^^^^^4-^t^^^^-4>^ 

4-^^ilgJ 0 #4£^4^^>^it(i^i£@0, i£iib/nb^l29#^ 
it^^ft-t^^^n 108 ft*fr>M&. fcU#*k,*jL 130/A^5,H 104 
J^3U>j:tJ3fl 109 ftJ#,Mi&. 

*f-f m 3 ftjif-^fl 104 i£ 
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ZLf- £-&JL^ f- ±m. ^ . &&&& & ¥i It^ iiit s/d 

127 m.^^-Xm% 107 #&#]*ff>Mft. 3£itt/n^^£% \2Sfe$L 

^^^f ^mt^^^^-xmrnr 107 ^— >h&\^. 

f ( |^l^^l»H4^: ^-f L2 BPT 102 t&&L#J&fafr£M 

#&&*i^jt^8i3M^: L2 BPT 102 t^USL^J 

*»*iii± a/d 127 3 + JUfl* 107 *$4**Hfr>J* 

Wt^^^^^&ift, ^J^^Hi^#itiit/n g£ 126 M.L2 BPT 102 

jM^^^^MWI^ dWMtWfr&/8* 107 rt&tift- 

^^-ft-f^^-R^^#^^, ffJX^S^.#iii±t/n^S.-^^, 128^ 
#M%|g- 104 A^/'^j'i^'fiPf^^Mtfl. Sif" L2BPT#: 

^^^#J, Hlt5t^^^JL^L2BPT t^f^^t. 
ftf^tt^*!. *.tl L2BPT 102 ^^t/^t^(^ 

£#11 107 #&#]*fr,M&. 

^^i£i±S 3 b/nb ^ 129 H 108 %^^6Mt-^l 

-HuM^^ii, Jfii-^n los^tiif #^^^n 141 

108 T-tAt^tf. 141 >Mfr>M&;£.i£ 

-&iM'J LI BPT 100 ^^t/^t-ft^"^ 121 <ft^i$J#r,Mfc. ia^J? 
H 108 JH'J^n 141 &&MfS.j£f[&6)ft' : $-X 

i*U'j IP 11. LI BPT t^T-^t. it#-f4t^.®^T^5SL^ 

tl LI BPT 100 ^iMWUt^ ij L2 BPT 102 <Hf^^»J Ji;^M$. 13 
*b, £-%H 108 ^^-^^i^7F##i^JLLl BPT 100 t^"^^tBt. 



Mil 14M£#r&*#i^t^IP4£#]fl 11. 

m 3 t^f^H 109 *5a.i±ilE7/^il^(r/nrMf-f-^ 140 ^Ij^t 
104 6^ilTH7/^££^t^-^25.ii^t/^.^t(h/mMt^-^ 150 
TAC 101 ^t/iMWt-f^]. #4-$f^H 104 7^J*Jfl 109 

^^n/nr^t-fHi 140 4t^4^UllS7#^, 
J3'JijtiiilTH7^^li.;tll(RSB)142 #i&®^*jL(4?.W^ LI ^iU»]fl 
21 ^|SJ^ RSB^-A^i)^^.^^^ 109 W&^JLI&^#i£ 
*IP JDfl* 10, ^t^^^H 142i£^JMfl 109#«*A. 
*&. ^JMt-f 140 ^^jt;f ^ili^^C^^jt^), J?>J^n^L TAC 
101 t^^t ( i^t/^^t^t^-^ 150^^)frH£, TAC 101 

^§#i4±iL#L#iH^J.^I^109^%ife^. ^J3J, &#M%H104 ftf 
*WJLi§.i±l=]#,&l% 130£M£*^;?]fl 109 ^tk^&J i=)# 

109 Wttf^. 

^ LI BPT 100 ^ L2 BPT 102 + 6^-^^']^^iL^S , 4-^"^:^^^»j 

4t& j^-R itj T — XMA^ft kft >M *t -f $ ^ — ^ 

#<], **%L-5ifrlLj%^jktf IP^ii^ LI BPT t^^t#-S-^i^ 
4^4£4*#&$i^, *»J>«#f LI BPT VX iLfeM IP jL-ffi 
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